Starcraft is an awesome game of strategy. The single player missions that it offers describe how each of the 3 races (Protoss, Terrans, and Zerg) battle against the total annihilation of their kind. However, the multiplayer part of the game is the real hit.
Zelda is a game of fairy tales. If I had to choose between these two games, I'm afraid Zelda would win. (Many disagree with me, but that is just my opinion) The Zelda Series is always the epic story of how a heroic boy (Link) saves hyrule from Ganon's evil powers. Though the story seems to change every game, the main goal is the same.